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ABSTRACT 

SYSTEMS  BUILDING:   A  PERT  TIME  APPLICATION 

by 

LEONARD  PHILIP  GUY,  III  . 

Submitted  to  the  Department  of  Civil  Engineering 
on  August  18,  1969,  in  partial  fulfillment  .of  the  require- 
ments for  the  degree  of  Master  of  Science. 

The  research  presented  in  this  thesis   is  a  study 
of  the  feasibility  of  transferring  certain  aerospace  systems 
technology  to  the  field  of  urban  systems.   The  fiscal  outlays 
in  the  aerospace  and  defense  industries  has  made  possible  sig- 
nificant advances  in  technology.   Even  though  the  results  of 
these  technological  advances  have  been  rewarding  in  their  intended 
applications,  it  is  believed  that  their  potential  in  other  areas 
has  not  been  exploited  fully. 

This  thesis  presents  a  typical  example  of  aerospace 
systems  technology  applied  to  a  construction  problem.   Spe- 
cifically, a  computer  program,  NASA  PERT  TIME  II,  is  used  to 
schedule  the  construction  of  a  multistory  office  building. 
The  flexibility  and  usefulness  of  this  computer  program  is 
shown  by  example . 

One  conclusion  of  this  study  is  that  with  minor 
effort  certain  recent  technological  advances  in  the  aerospace 
and  defense  industries  can  be  usefully  applied  to  areas  not 
related  to  aerospace  or  defense  projects.  In  particular  PERT 
TIME  II,  an  advanced  network  analysis  tool  developed  by  NASA, 
holds  promise  for  direct  application  to  building  construction 
projects . 
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CHAPTER  I 
INTRODUCTION 

In  the  short  time  that  the  Department  of 

Defense  has  been  in  existence,  it  has  made  numerous 

management  developments.   Probably  the  most  signifi- 

1 
cant  development  is  systems  management.    Systems 

management,  systems  analysis,  systems  development, 
or  any  of  the  myriad  of  similar  terms  can  all  be 
grouped  into  the  broad  title  systems  engineering  methods. 
A  system  is  an  integrated  collection  of  jobs  or  activi- 
ties which  lead  to  a  system  or  project  goal.   The  sys- 
tems engineering  method  recognizes  this  interrelation- 
ship of  activities,  and  recognizes  the  need  to  optimize 
the  overall  system  functions.   The  system  functions  are 
usually  time,  cost,  performance,  and/or  reliability. 
Further  the  overall  optimum  might  not  coincide  with  any 
of  the  activity  optimums. 

The  corollary  to  the  systems  engineering  defi- 
nition is  the  method  of  problem  solution.   A  complex  sys- 
tem is  reduced  to  a  series  of  activities,  the  interrela- 
tionships located  or  defined,  then  the  problem  functions 
are  optimized.   The  methods  of  solution  are  many.   Some 
will  be  presented  as  background  and  one  will  be  presented 
in  detail  in  this  study. 
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The  key  word  in  the  systems  approach  is  per- 
formance.  In  the  final  analysis  it  is  how  one  system 
performs  against  another  or  against  no  system  that  counts. 
Performance  requires  not  only  identification  and  defini- 
tion of  system  goals,  but  also  the  realization  of  those 
goals  within  cost  and/or  time  limits.   Performance  is 
therefore  a  measurement  and  an  evaluation  of  objectives 
fulfillment. 

The  identification  of  objectives  is  sufficient 
justification  for  the  use  of  the  systems  approach.   Iden- 
tification of  objectives  requires  estimates  of  systems 
functions.   This  phase  may  then  lead  to  the  realization 
that  in  order  to  meet  a  deadline  more  resources  must  be 
utilized,  or  that  the  system  objective  can  be  realized  sooner 
if  some  flexibility  is  sacrificed.   Such  an  analysis  may  lead 
to  the  realization  that  the  system  objectives  can  be  achieved 
in  less  time  and/or  at  a  lower  cost.   All  of  the  above  ex- 
amples involve  tradeoffs.   Exploring  tradeoffs,  the  various 
avenues  of  approach,  involves  evaluating  the  systems  per- 
formance.  This  step  is  crucial  to  decision  making.   Choosing 
the  best  approach  within  the  functional  constraints  is  op- 
timization of  the  objective. 

The  recent  developments  in  systems  engineering 
have  come  primarily  from  the  defense  and  aerospace  organi- 
zations.  This  is  due  to  two  factors:   the  large  scale  avail- 
ability of  resources,  and  the  size  of  the  tasks  undertaken. 
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These  systems  developments  have  not  only  advanced  the 
needed  technology  in  their  intended  military  and  aero- 
space areas,  but  have  had  significant  impact  in  the 
growth  and  development  of  other  industries .   Two  areas 
of  aerospace  systems  technology  show  promise  for  rapid 
adaptation  to  problems  in  the  civilian  sector: 

1.  Methodology  for  handling  of  com- 
plex problems ,  and 

2 .  developed  hardware  and  computer 
software . 

Since  urban  construction  problems  are  extremely 
large  and  complex,  this  systems  methodology  should  assist 
in  arriving  at  better  solutions .   In  some  cases  already 
available  computer  software  may  also  be  useful.   The 
adaptation  should  accelerate  progress  in  the  technologi- 
cally limited  area  of  urban  systems.   The  limitation  arises 
because  the  funds  available  for  urban  systems  develop- 
ment have  not  been  sufficient  to  meet  the  ever  rising  num- 
ber of  problems. 

Two  distinct  concepts  of  the  applications  of  sys- 
tems methodology  are  developing  within  the  construction  in- 
dustry:  systems  approach,  and  systems  building.   The  first, 
systems  approach,  is  developing  along  the  classical  lines  of 
systems  engineering  methods  as  already  presented.   The  second, 
systems  building,  on  the  other  hand,  works  in  reverse  to  the 
classical  methods.   Performance  specifications  are  deter- 

-  7  - 


mined  for  the  individual  components  or  activities.   The 
completion  of  these  components,  to  specifications,  yields 
the  predetermined  performance  for  the  entire  system. 

A  systematic  evaluation  of  the  translation  of 
appropriate  technology  is  in  order.   In  this  way  maximum 
usage  of  recent  developments  can  be  obtained.   Perhaps 
the  most  rapid  means  of  transfer  can  be  obtained  by  im- 
proving existing  technology.   The  developments  in  network 
analysis  fall  into  this  category. 

A  network  is  an  ordered  schedule  of  the  activi- 
ties that  make  up  a  system.   As  an  example,  suppose  the 
system  is  the  erection  of  a  building.   A  crude  network 
might  include,  in  order:   purchase  a  site,  design  the 
building,  contract  for  labor  and  procure  materials,  and 
erect  the  building.   These  descriptions  are  the  activities 
of  the  network.   More  will  be  said  about  activities  later. 

Network  analysis  is  a  fairly  recent  technique, 
having  its  origin  in  1956-1957.   Originally  called  Pro- 
qram  Evaluation  and  Review  Technique  (PERT) ,  it  was  de- 
veloped by  the  management  consulting  firm  of  Booz,  Allen, 
and  Hamilton  for  the  United  States  Navy's  Special  Project 
Office.   The  need  for  PERT  arose  out  of  the  complex  pro- 
duction requirements  of  the  Polaris  nuclear-powered  sub- 
marine project.   The  goal  of  the  PERT  development  was 

to  keep  the  Polaris  project  on  schedule  and  within  the 

Tu 

cost  budget. 
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PERT  originally  had  three  time  estimates  as- 
sociated with  each  individual  activity.   An  optimistic 
time,  a  most  likely  time,  and  a  pessimistic  time.   The 
assumptions  for  each  are:   the  probability  of  finishing 
earlier  than  the  optimistic  time  or  later  than  the  pes- 
simistic time  is  one  per  cent  each,  and  the  probability 
of  finishing  by  the  most  likely  time  is  fifty  per  cent. 

Network  analysis  now  has  many  variations  and 
names.   The  Critical  Path  Method  (CPM)  differs  from  PERT 
in  that  there  is  only  one  time  estimate  for  each  activity, 
the  most  likely  time.   PERT/COST  and  PERTCO  provide  for  a 
linear  distribution  of  the  activities  cost  over  that  ac- 
tivity.  PERT  TIME  has  one  time  estimate  for  each  activity 
as  well  as  a  linear  distribution  of  each  activities  cost 
over  the  period  that  that  activity  is  being  pursued.   The 
difference  between  PERT  TIME  and  PERT  COST  is  due  to  slack, 
which  is  time  in  which  work  could  be  done  but  is  not.   PERT 
COST  distributes  cost  over  the  whole  activity  time  whether 
or  not  work  is  physically  being  done. 

The  construction  industry  has  been  using  some 
form  of  network  analysis  for  several  years.   However,  the 
industry  is  conservative  and  change  takes  time.   Some  of 
the  more  recent  advances  have  not  yet  been  added  to  the 
network  analysts'  arsenal  of  probelm  solvers.   As  origi- 
nally developed  PERT  was  primarily  a  scheduling  tool.   And 
it  has  been  found  that  jobs  employing  PERT  do  have  better 
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cost  and  schedule  performance  than  jobs  that  do  not  use 

7 
PERT.    A  fringe  benefit  lies  in  communication,  in  that 

communication  and  cooperation  is  improved  between  groups 

8 
involved  in  a  PERT  controlled  project.    This  improved 

communication  is  the  result  of  well  defined  objectives 

and  an  orderly  way  of  accomplishment. 

A  project  may  now  be  divided  into  many  systems, 
with  each  system  divided  into  subsystems  and  each  of  the 
subsystems  made  up  of  activities.   In  this  way  a  whole 
hierarchy  of  objectives  may  be  established.   Each  sub- 
system may  now  have  an  objective.   The  subsystems  are 
integrated  at  interfaces.   Interfaces  are  identifiable 
accomplishments  common  to  two  or  more  subsystems. 

With  the  widespread  availability  of  computers, 
many  of  the  recent  advances  have  been  in  computer  soft- 
ware.  Also,  with  larger  computers,  much  larger  systems 
can  be  analyzed  by  computer  methods. 

The  National  Aeronautics  and  Space  Administra- 
tion has  developed  an  advanced  PERT  TIME  program  which 
they  call  NASA  PERT  TIME  II.   It  is  a  second  generation 
computer  program  written  in  FORTRAN  IV.   This  program  can 
easily  be  adapted  in  the  building  industry.   A  time-shar- 
ing version  is  currently  being  written  to  provide  for 
even  further  usage. 

The  purpose  of  this  thesis  is  to  show  the  ease 
of  adaptation  and  present  information  necessary  to  use  the 
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NASA  program  in  a  typical  construction  operation.   Develop- 
ment will  proceed  from  the  basic  PERT  network  theory  to 
capabilities  and  program  analysis  using  PERT  TIME.   A  user's 
manual  will  be  presented  in  an  appendix. 

This  introduction  has  been  a  development  of 
systems  engineering  methods,  proceeding  from  an  overview 
of  the  systems  approach  through  the  method  of  PERT  TIME. 
A  detailed  presentation  of  PERT  TIME  will  follow. 
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CHAPTER  II 
PERT  TIME 

PERT  network  analysis  is  basically  a  scheduling 
tool.   One  of  the  results  of  a  PERT  analysis  is  the  net- 
works critical  path.   Activities  on  this  path  are  pacing 
activities,  that  is  if  a  pacing  activity  takes  longer  to 
complete  than  anticipated,  the  final  objective  will  be  de- 
layed.  By  identifying  the  pacing  activities,  potential 
bottlenecks  are  foreseen.   In  this  way  schedules  can  be 
changed  to  avert,  if  possible,  potential  delays.   The  con- 
struction of  a  network  and  calculation  of  its  parameters 
will  be  shown  below.   Before  developing  an  example  network, 
a  discussion  of  PERT  usage  and  problem  solution  will  be 
given. 

PERT  is  widely  applicable  in  several  areas  of 
systems  engineering.   In  the  following  areas  PERT  has  found 
significant  usage. 

1.  Scheduling  projects  and  programs. 

2.  Evaluating  existing  schedules  as  work  progresses. 

3.  Estimating  cost  for  proposed  projects. 

4.  Evaluating  cost  versus  budget  as  work  progresses. 

5.  Planninq  and  smoothing  resource  utilization. 
Some  of  the  fields  in  which  PERT  has  been  successfully  em- 
Dloyed  are  (1)  design  and  manufacture  of  weapons  systems, 
(2)  implementation  of  automated  information  systems,  and 
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10 
(3)  preventive  maintenance.     The  simple  stepwise  procedure 

used  in  PERT  network  analysis  is  one  reason  why  PERT  has  been 
so  widely  used. 

The  systems  aporoach  generally  follows  the  follow- 
ing steps : 

1.  Define  the  problem  and  determine  end  objectives 

2.  Establish  a  plan  and  specify  the  system  require- 
ments. 

3.  Program  the  utilization  of  resources. 

4.  Execute  the  activities  according  to  plan. 

5.  Report,  and  control  the  execution  by  evalua- 
ting the  feedback. 

6.  Update  the  Dlan  as  necessary  for  corrective 
action. 

7.  Review  the  project  for  information  useful  on 
future  projects. 

Following  these  steps  an  example  network  will  be 
generated. 

II. 1  PERT  Elements 

The  elements  in  a  PERT  network  are  few  in  number 
and  their  definitions  are  straight  forward. 

1.   An  event.   Events  are  identifiable  points  in 
time.   An  event  recmires  no  expenditure  of  resources  and 
does  not  take  time  to  take  place.   Events  indicate  that  some- 
thing is  about  to  happen  and/or  that  something  has  happened. 
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2.  An  activity.   Activities  are  definable  tasks 
to  be  completed.   Activities  usually  require  expenditures 

of  both  resources  and  time.   An  activity  takes  place  between 
two  events.   These  events  denote  the  start  and  the  end  of 
the  activity,  and  are  referred  to  as  the  predecessor  event 
and  the  successor  event,  respectively.   An  activity  is  re- 
ferred to  by  its  predecessor  and  successor  event  numbers. 

3.  Time  estimates.   As  mentioned  previously, 
there  are  three  time  estimates  associated  with  an  activity. 
Since  the  program  to  be  presented  is  a  PERT  TIME  program, 
only  the  most  likely  time  estimate  is  used. 

4.  Expected  time.   Expected  time  is  a  forward 
time  calculation.   That  is,  starting  at  the  first  event  add 
the  most  likely  times  of  all  activities  on  a  path  leading 
to  an  event.   (A  path  is  a  sequential  or  connected  set  of 
activities.)   Do  this  calculation  for  all  possible  paths 
from  the  start  to  that  event.   The  path  with  the  longest 
time  duration  is  the  expected  time  for  that  event.   An  ex- 
pected time  for  the  start  of  an  activity  is  simply  the  ex- 
pected time  of  that  activity's  predecessor  event.   This  is 
usually  the  first  network  calculation  made. 

5.  Allowable  time.   This  is  a  backward  time  cal- 
culation.  Allowable  time  is  calculated  in  the  same  way  as 
expected  time  except  that  it  starts  at  the  end  and  activity 
durations  are  subtracted.   Again  the  path  with  the  longest 
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time  duration  from  the  end  leadinq  to  an  event  determines 
the  event's  allowable  time.   The  allowable  time  for  the 
end  event  can  either  be  the  event's  expected  time  or  an 
assigned  schedule  date.   An  activity's  latest  allowable 
start  is  calculated  by  taking  the  activity's  successor 
event's  allowable  time  and  subtracting  the  activity's  most 
likely  time. 

6.  Slack  time .   An  activity's  slack  time  is  de- 
fined as  the  difference  of  the  activity's  expected  time 
and  its  latest  allowable  time. 

7.  Critical  path.   The  critical  path  or  pacing 
path  is  the  longest  path  in  the  network.   Activities  on 
the  critical  path  can  be  identified  as  having  the  smallest 
slack  time  in  the  network.   Events  on  the  critical  path 
have  the  same  expected  and  allowed  time  unless  the  sched- 
uled date  of  completion  does  not  coincide  with  the  expected 
date  of  completion. 

This  list,  although  not  complete,  is  now  suffi- 
cient for  our  present  purposes.   There  are  other  calculations 
that  can  be  made,  but  this  list  contains  all  of  the  elements 
usually  used.   Using  these  elements  a  simple  network  will  be 
generated. 

The  first  step  is  the  definition  of  an  end  ob- 
jective in  clear  and  precise  terms.   As  shown  in  Figure  1, 
the  end  objective  must  be  exactly  defined  in  order  to  identify 
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an  event  to  correspond  to  the  end  objective. 

Next  one  must  define  all  activities  immediately 
precedent  to  the  end  objective.   The  circles  in  Figure  1 
represent  events  to  be  numbered  later. 

Taking  the  activities  A,  B,  and  C,  one  at  a 
time,  one  must  then  define  all  activities  immediately 
precedent.   It  may  be  discovered  that  an  activity  is 
precedent  to  two  or  more  activities,  then  a  dummy  activity 
must  be  placed  in  the  network.   In  Figure  2,  activity  D 
is  precedent  to  activities  A  and  B.   Activity  D  may  be 
placed  before  either  A  or  B  and  a  dummy  activity  from 
activity  D's  successor  event  to  the  other  activity's 
predecessor  event  is  placed  in  the  network.   This  dummy 
activity  requires  no  resources  or  time,  it  only  shows  de- 
pendence or  restraint. 

In  this  way  one  works  backwards  until  the  start 
is  reached.   At  this  time  the  events  can  be  numbered.   Some 
PERT  systems  require  that  event  numbers  be  in  increasing 
order  from  start  to  finish  along  any  path.   Most  likely 
time  estimates  may  now  be  made  for  each  activity.   This 
estimate  should  be  as  exact  as  possible,  since  all  calcu- 
lations are  based  on  activity  most  likely  times.   The  ex- 
pected times  may  now  be  calculated.   Proceeding  backwards 
the  allowable  times  and  the  slacks  are  calculated.   A 
scheduled  time  for  any  event  may  be  made  at  any  time.   When- 
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ever  an  event  is  given  a  scheduled  tine  new  calculations 
must  be  made  for  allowable  time  and  slack.   Finally  the 
critical  path  is  located. 

The  above  procedure  is  followed  on  all  PERT  net- 
works.  A  description  of  a  recent  computer  version  of  PERT 
will  now  be  presented. 

II. 2  Recent  Developments 

The  National  Aeronautics  and  Space  Administration 
(NASA)  has  over  the  past  several  years  developed  a  sophisti- 
cated PERT  TIME  comnuter  nrogram.   Taking  a  orogram  written 
in  machine  language  by  Lockheed  aircraft  Corporation  in  1963, 
NASA  wrote  a  version  of  PERT  TIME  in  FORTRAN  IV.   FORTRAN  IV 
was  chosen  because  it  is  currently  the  most  widely  used  corn- 
oiler  language,  and  FORTRAN  IV  is  easy  to  modify.   The  current 
program  is  known  as  NASA  PERT  TIME  II,  hereafter  referred  to 
as  PERT  TIME  II.   PERT  TIME  II  is  a  program  which  can  monitor 
time,  cost,  and  performance,  in  addition  to  oroviding  sched- 
ules arranged  by  slack,  predecessor  event,  successor  event, 
organization  (if  more  than  one  organization  is  working  on  a 
network),  expected  date,  and  allowable  date.   PERT  TIME  II 
has  a  capability  of  monitoring  a  network  of  over  100,000  ac- 
tivities.  This  canacity  is  realized  by  using  a  modular  or 
subnet  technique.   Figure  3  shows  a  subnetted  network.   The 
solid  line  encloses  one  subnet  and  the  dashed  line  encloses 
another  subnet.   The  events  with  an  X  in  them  are  common  to 
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both  subnets.   These  events  are  called  interface  events. 
The  subnet  technique  allows  a  division  into  logical  units, 
such  as  work  done  by  different  tradesmen,  or  work  done  on 
different  floors  of  a  multistory  building. 

There  are  many  advantages  of  PERT  TIME  II  over 
earlier  PERT  programs.   The  subnet  idea  is  perhaps  the  most 
significant  advantage.   PERT  TIME  II  allows  networks  to  be 
divided  up  into  subnets.   The  subnets  are  coupled  at  inter- 
face events.   Interface  events  are  events  which  are  common 
in  two  or  more  subnets.   Basic  PERT  allowed  only  one  network, 
thus  limiting  the  number  of  activities  in  order  to  keeD  the 
calculation  time  within  reason.   PERT  TIME  II  has  a  capacity 
of  50  subnets  of  2,000  activities  each. 

Another  advantage  of  PERT  TIME  II  is  the  summary 
subnet.   This  subnet  is  generated  by  declaring  certain  events 
as  interfaces.   These  events  are  called  milestone  events,  and 
although  they  are  interfaces  they  are  not  necessarily  common 
to  more  than  one  subnet.   The  summary  network  is  made  up  of 
all  the  interfaces,  both  regular  and  milestone  event  inter- 
faces.  This  subnet  is  useful  to  the  project  supervisor,  who 
does  not  have  to  know  when  every  activity  is  complete,  only 
when  certain  significant  events  are  reached.   The  computer 
program  generates  the  activity  durations  and  resource  ex- 
penditures for  the  summary  subnet. 

Another  advantage  of  PERT  TIME  II  is  the  method 
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of  file  maintenance.   In  nrevious  PERT  programs  the  master 
file  was  just  a  tape  bearinq  the  activity  cards.   A  change 
in  the  network  required  that  first  the  master  be  updated 
and  then  a  run  was  made  for  the  whole  network.   PERT  TIME  II 
updates  the  master  as  part  of  the  normal  PERT  run.   This 
eliminates  duplication  of  effort.   The  master  file  contains 
all  information  qenerated  by  a  PERT  run.   This  ends  the  need 
of  recalculatinq  over  an  entire  network.   The  information  is 
stored  by  subnets,  since  for  a  qiven  run  the  total  network 
may  not  be  needed.   The  master  file  is  read  only  once  and 
the  updatinq  and  recalculation  of  a  subnet  are  overlapped. 

A  final  advantaqe  in  PERT  TIME  II  is  deletion  of 
completed  activities  from  the  master.   This  is  accomplished 
by  a  control  card  option  and  has  a  twofold  effect.   First, 
by  elimination  of  completed  activities  which  no  longer  affect 
the  project  schedule,  the  effective  in-core  size  of  the  net- 
work is  reduced.   Second,  a  larqe  amount  of  updating  is  re- 
quired for  removing  completed  activities,  and  this  type  of 
routine  updating  is  now  completely  eliminated. 

PERT  TIME  II  is  suited  for  solving  the  systems 
nroblems  involved  for  a  building  system.   While  PERT  is  being 
used  in  the  construction  industry,  it  is  believed  that  the 
PERT  TIME  II  computer  program  can  be  a  significant  improve- 
ment to  the  existing  state  of  the  art. 

The  development  of  PERT  from  its  beginning  in  195  6 
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through  PERT  TIME  and  other  PERT  forms  has  been  described 
above.   A  specific  computer  proqram,  PERT  TIME  II,  has  been 
discussed  in  some  detail.   The  program's  capabilities  and 
an  example  problem  will  now  be  presented. 
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CHAPTER  III 
PROGRAM  CAPABILITIES 

The  canabilities  of  the  PERT  TIME  II  oroqram 
will  be  described  in  this  section,  includinq  the  program's 
internal  logic.   The  internal  logic  will  be  considered 
through  description  of  individual  subroutines  responsible 
for  certain  tasks. 

In  order  for  new  technology  to  be  accepted,  it 
must  be  demonstrated  as  an  improvement  over  existing 
methods.   The  "real  world"  application  was  foremost  in 
the  development  of  this  oroqram,   The  major  features  of 
PERT  TIME  II  are  summarized  below. 

The  orogram  has  been  written  in  FORTRAN  IV  com- 
piler language  so  that  it  could  be  used  on  the  most  popular 
types  of  hardware  configurations.   The  program  may  be  stored 
on  tape  or  disk,  so  that  only  the  control  cards  for  an  in- 
dividual run  need  to  be  input.   Currently  a  time  sharing 
version  is  being  developed  to  make  the  program  available  to 
smaller  orqanizations . 

The  subnet  or  fraqnet  concept  allows  qreat  flexi- 
bility in  the  system.   The  division  of  the  network  may  be 
by  contract,  organization ,  component  system,  work  crew,  union, 
and  so  forth.   Output  reports  can  be  qenerated  in  parallel 
with  the  work  breakdown  structure.   There  are  fourteen  stand- 
ard output  options. 

-  21  - 


The  calendar  routine  is  based  on  a  five  day 
workweek,  and  two  holidays  each  week.   There  is  a  single 
time  estimate  for  each  activity.   Whenever  a  PERT  run  is 
made  a  report  date,  which  is  usually  the  current  calendar 
date,  is  input  to  the  nroqram.   There  are  four  output  cut- 
off options  available.   Output  cutoff  allows  the  user  to 
specify  a  certain  future  date  or  number  of  weeks  past  the 
reporting  date  after  which  reports  will  not  be  generated. 
This  option  allows  the  user  to  receive  reports  for  a  cer- 
tain time  span,  such  as,  the  three  months  following  the 
report  date. 

BASIC  PERT  allows  only  one  starting  point  and 
one  finishing  point.   The  PERT  TIME  II  program  can  have 
as  many  as  500  starting  events  and  an  unlimited  number  of 
finishing  events.   A  start  event  is  any  event  that  does 
not  require  any  precedent  activities  to  be  completed.   An 
end  event  is  any  event  whose  completion  is  not  required 
before  an  activity  may  start.   The  program  internally  turns 
all  start  and  end  events  into  interfaces.   These  interfaces 
are  only  common  to  one  subnet.   There  can  only  be  a  total 
of  500  start,  end,  and  regular  interfaces  in  any  subnet. 

The  nroqram  internally  generates  a  master  file. 
This  master  file  contains  all  the  calculated  network  data. 
On  subsequent  reporting  runs,  the  reports  can  be  generated 
without  recalculating  all  the  data.   The  master  file  thus 
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qreatly  reduces  computer  tine  on  a  project  requirinq  mul- 
tiple runs. 

As  mentioned  before  a  summarization  option  cuts  down 
on  the  output  required  by  a  project  supervisor.   Individual 
subnets  may  be  extracted  and  processed  alone,  disreqarding  the 
effects  of  the  other  subnets. 

The  proqram  processes  the  input  one  card  at  a  time. 
The  data  is  read  in  and  stored.   After  all  cards  have  been  read 
the  required  output  is  qenerated.   The  proqram  utilizes  48  sub- 
routines to  perform  snecific  tasks.   The  functions  of  some  of 
the  subroutines  will  be  presented  next,  alonq  with  oroqram 
analysis . 

III.l  Proqram  Analysis 

The  prooram  can  be  divided  into  four  different  parts 
by  considering  control  phases.   These  are  network  analysis, 
execution  control,  reportinq,  and  updatinq.   Network  analysis 
beqins  by  condensinq  all  subnets  to  obtain  a  control  network. 
The  control  network  consists  of  all  interfaces,  starting  events, 
and  endinq  events.   All  paths  are  condensed  between  interfaces 
to  yield  one  control  activity.   The  control  activity  is  the  sum 
of  all  the  activities'  most  likely  times  on  the  lonqest  dura- 
tion path  between  two  interfaces.   Then  the  proqram  calculates 
expected  and  allowed  times  for  the  control  network,  and  deter- 
mines the  expected  and  allowed  dates  for  each  subnet  report 
asked  for. 

To  start,  all  the  interface  and  activity  cards 
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are  read  for  a  particular  subnet.   Interface  cards  de- 
fine events  which  are  common  to  two  or  more  subnets.   The 
activities  are  defined  by  a  predecessor  and  a  successor 
event,  and  each  activity  has  an  associated  time  estimate. 
Each  activity  may  have  a  description,  date  (schedule  or 
actual) ,  and  other  information  such  as  cost  or  manhours. 

Subroutine  TEST  locates  all  start  and  end  events. 
Start  and  end  events  are  not  to  be  confused  with  prede- 
cessor and  successor  events.   The  former  mark  the  events 
which  have  only  activities  originating  from  them  or  events 
which  have  only  activities  ending  at  them  and  the  latter 
mark  the  beginning  and  ending  of  individual  activities. 
Subroutine  TEST  converts  all  start  and  end  events  into 
interfaces  if  they  are  not  so  already.   Subroutine  TOPOL 
is  called  to  map  out  all  paths,  and  to  make  time  calcula- 
tions as  it  goes.   Subroutine  TSUPE  calculates  expected 
times  along  all  paths  to  each  event.   The  expected  time 
replaces  an  earlier  calculation  only  when  it  is  greater 
than  before.   The  reason  for  this  is  that  only  the  most 
pessimistic  expected  time  is  desired.   Subroutine  TSUPL 
calculates  allowable  times  along  all  paths  to  each  event. 
The  allowable  time  replaces  the  earlier  calculation  only 
when  it  is  smaller  than  before.   The  reason  for  this  is 
that  only  the  most  optimistic  allowed  time  is  desired. 

It  is  of  interest  to  note  at  this  time,  ex- 
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pected  and  allowable  times  for  subnet  activities  cannot 
be  determined  since  they  are  affected  by  other  subnets 
at  the  interfaces.   However,  expected  and  allowable  times 
are  calculated  on  activities  between  two  interface  ac- 
tivities.  These  times  are  those  associated  with  the  con- 
trol network  activity  between  the  two  interface  events. 
Thus,  at  this  time  we  have  two  lists:   a  list  of  relative 
times  for  each  subnet  event,  and  a  list  of  control  network 
activities.   The  relative  times  are  filed  with  each  subnet. 
As  this  process  proceeds  from  subnet  to  subnet,  the  control 
network  is  defined. 

The  control  network  is  a  complete  subnet  just  as 
any  other.   However,  it  is  generated  internally  using  all 
the  interfaces  as  events.   The  analysis  of  this  subnet  pro- 
ceeds in  the  same  way  as  the  others.   The  expected  and  al- 
lowable times  are  those  for  the  interface  events. 

Now,  on  subnets  specified,  reports  may  be  com- 
piled.  Expected  and  allowable  times  for  any  event  in  any 
subnet  can  be  determined  by  combining  the  earlier  results 
of  the  same  subnet  and  the  results  of  the  control  subnet. 

III. 2  Execution  Control 

Control  will  be  more  fully  described  in  the  user's 
manual  but  the  general  flow  of  logic  will  be  instructive 
here. 

The  main  routine  is  called  ASKER  and  gets  its  in- 
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structions  by  reading  asterisk  control  cards.   A  typical 
program  would  be  executed  as  shown  in  Figure  4.   The  as- 
terisked cards  are  read  one  at  a  time  and  subroutine  ASKER 
then  executes  the  appropriate  steps  before  reading  another 
asterisked  card.   The  *TITLE  and  *DATE  cards  define  the 
title  and  date  of  the  network  and  are  stored  accordingly. 
The  *SUBNET  card  informs  subroutine  ASKER  that  a  subnet 
follows  and  the  name  on  the  *SUBNET  card  is  stored  in  a 
list  with  all  the  subnet  names  in  the  order  read.   The 
interface  cards  are  read  first  and  stored  accordingly. 
The  *NETWORK  card  marks  the  end  of  the  interface  cards 
and  the  beginning  of  the  activity  cards  for  the  given 
subnet.   Subroutine  TEST  analyzes  the  subnet  and  then 
returns  control  to  subroutine  ASKER.   An  END  card  marks 
the  end  of  the  activity  cards.   This  procedure  continues 
until  all  subnets  have  been  analyzed. 

The  end  of  subnets  is  determined  when  a  card 
which  is  not  a  *SUBNET  card  is  read.   In  this  case  it  is 
a  * REPORT  card.   When  *REPORT  card  is  read  subroutine 
ASKER  calls  three  sorting  subroutines,  PREPAR,  SSORT,  and 
MOVE.   These  subroutines  analyze  the  control  network. 
After  this  is  done,  control  returns  to  subroutine  ASKER, 
which  interprets  what  was  on  the  *REPORT  card  previously 
read.   The  type  of  report  specified  on  the  given  subnet  (s) 
is  stored.   This  process  continues  until  a  card  which  is 
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not  a  *REPORT  card  is  encountered.   Subroutines  TEST  and 
TOPOL  then  furnish  the  reports  asked  for.   Control  then 
returns  to  subroutine  ASKER,  which  interprets  the  card 
previously  read,  in  this  case  an  *END  BATCH  card.   The 
execution  is  terminated. 

III. 3  Reporting 

The  specific  reports  are  described  in  detail  in 
the  user's  manual  in  Appendix  C.   Reports  can  be  generated 
by  sorting  predecessor  event  numbers,  sorting  successor 
event  numbers,  sorting  by  slack,  sorting  by  expected  date, 
sorting  by  allowed  date,  and  sorting  by  organization.   Sub- 
routine SUPER  determines  how  the  sort  is  to  be  made  and  is 
called  upon  completion  of  the  subnet  analysis. 

Sort  subroutines  PRSCAN  and  SORT  are  called  by 
subroutine  SUPER  to  determine  the  reordering  of  the  table 
stored  by  predecessor.   A  note  should  be  made  that  the  table 
is  never  rearranged,  it  is  duplicated  in  an  activity  buffer 
and  subroutines  PRSCAN  and  SORT  output  from  buffer  accord- 
ing to  control  issued  by  subroutine  SUPER.   Upon  completion 
of  a  report,  the  buffer  can  be  reloaded  with  a  new  subnet 
or  the  same  subnet  to  be  outputted  still  another  way.   Sub- 
routine OUTPUT  outputs  the  buffer  and  formats  it.   As  sub- 
routine OUTPUT  reguires  the  date,  subroutine  FIND  locates 
the  reguired  date. 
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III. 4  Updating 

The  master  file  developed  by  the  program  contains, 
for  each  subnet,  the  subnet  name,  a  flag  to  distinguish  be- 
tween subnets  and  summary  subnets,  all  interface  cards, 
tables  of  relative  times  calculated  for  every  event  in  the 
subnet,  control  activities  and  time  durations,  and  activity 
cards . 

Updating  consists  of  any  modification  to  interface 
cards,  activity  cards,  and  subnet  summary  declarations.   In 
addition,  entire  subnets  may  be  added  or  deleted. 

The  procedure  starts  when  update  cards  are  encount- 
ered in  an  input  deck.   Subroutine  ASKER  searches  the  master 
file  for  the  update  subnet,  the  information  is  copied  onto 
the  new  master  file.   Update  cards  are  required  to  be  in 
sequential  order  in  the  input  deck.   Therefore,  if  the  sub- 
net is  not  encountered  on  the  update  subnet,  the  information 
is  still  accurate.   This  copying  is  continued  until  the  up- 
date subnet  is  encountered,  then  the  control  transfers  to 
subroutine  UPDATE. 

Subroutine  UPDATE  reads  all  interface  update  cards 
and  sorts  them  by  calling  subroutine  USORT.   This  is  compared 
to  the  master  file,  and  the  master  file  is  then  updated 
accordingly  when  matching  interface  cards  appear. 

Subroutine  ACTMOD  updates  the  activities  on  the 
master  file.   Activities  are  stored  by  predecessor  event  num- 
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ber  on  the  master  file.   The  first  card  column  on  the  ac- 
tivity update  card  is  read  to  determine  the  code.   A  "1" 
in  column  1  establishes  a  new  activity.   If  there  is  a  card 
on  the  master  file  with  the  same  predecessor  and  successor 
event  numbers,  it  is  deleted  and  the  new  card  added.   A 
"2"  in  column  1  indicates  a  chancre  of  an  existing  activity 
card's  data,  i.e.,  time  or  resources.   A  "3"  in  column  1 
indicates  a  completed  activity.   The  date  on  the  completed 
activity  card  is  noted  in  the  master  file.   A  "4"  in  column 
1  indicates  that  the  date  is  a  scheduled  start  date  for 
that  activity.   A  "5"  in  column  1  deletes  the  activity  from 
the  master  file. 

Subroutine  ADD  contains  the  new  subnet  as  it  is 
being  updated.   Upon  completion  of  a  subnet  subroutine  ADD 
will  take  the  original,  the  update,  or  an  altered  subnet 
and  call  Subroutine  TEST  to  perform  a  new  analysis.   After 
analysis  subroutine  TEST  places  the  new  information  onto 
the  new  master  file.   Then,  as  usual,  the  control  subnet  is 
analyzed  and  reports  outnut  as  required. 

The  flexibility  of  PERT  TIME  II  has  been  explored 
in  this  section.   It  is  clear  that  the  internal  logic  makes 
this  proaram  highly  adantable  to  projects  outside  of  the 
aerosnace  industry.   This  locfic  nroceeds  stepwise,  that  is, 
as  an  individual  task  is  recognized  directing  subroutines, 
such  as  TASK  and  TRANS,  call  the  appropriate  analysis  sub- 
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routines.   In  this  way  a  wide  variety  of  tasks  can  be 
undertaken.   Report  generation  has  been  o resented  in 
summary  form  to  indicate  the  types  of  reports  available. 
The  updating  technique  has  been  presented  to  show  the 
time  saving  features  on  calculations  made  for  multiple 
runs.   An  example  problem  utilizing  these  capabilities 
of  PERT  TIME  II  will  be  described  in  the  following  chapter, 
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CHAPTER  IV 
EXAMPLE;   NEW  ENGLAND  MERCHANTS  BANK 

In  this  section  an  example  construction  project 
is  described.   The  network  is  generated  for  the  New  England 
Merchants  Bank  Building  in  Boston,  Massachusetts.   The 
building,  which  has  already  been  constructed,  has  been  chosen 
because  of  the  availability  of  data.   The  example  runs  will 
show  the  ease  of  use  of  PERT  TIME  II,  the  various  forms  of 
output,  and  the  applicability  in  the  construction  industry. 

The  network  generated  consisted  of  a  main  subnet, 
which  contained  the  vertical  work,  such  as,  structural  steel, 
ventilation  ducts,  plumbing,  elevators,  and  granite,  for  the 
whole  building  and  fourteen  tier  subnets.   A  tier  is  three 
floors,  except  for  the  fourteenth  tier,  which  is  one  floor. 
The  tiers  contain  the  horizontal  work,  such  as,  wall  insul- 
ation, lath  and  plaster,  painting,  interior  masonry,  and 
air  conditioning  enclosures.   The  network  shown  in  Figure  5 
is  a  typical  tier.   Tier  8  has  been  chosen  for  illustrative 
purposes. 

The  activity  input  deck  for  subnet  (TIER8)  is 
shown  in  Figure  6.   The  reporting  date  is  June  16,  1969, 
and  the  scheduled  start  date  for  the  network  was  chosen 
as  June  1,  1969, 

The  first  report,  shown  in  Figure  7,  is  report 
number  1  for  subnet  (TIER8).   The  heading  contains  the  fol- 
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lowing  information:   run  number,  report  date,  sorting  tech- 
nique, network  name,  and  which  subnet.   This  sort  is  in  the 
same  order  as  input.   Events  which  are  interfaces  have  an 
"F"  next  to  them,  and  events  which  are  ends  have  an  "E"  next 
to  them.   The  first  column  contains  the  predecessor  event 
number.   The  second  column  contains  the  successor  event  num- 
ber.  The  third  column  contains  descriptions  of  the  activi- 
ties.  Dummy  activities  are  restraints  in  the  network.   The 
restraints  are  necessary  when  one  activity  is  precedent  to 
two  or  more  activities  as  nreviously  described.   The  fourth 
column  contains  the  activities'  most  likely  times.   This  in- 
formation was  input  to  the  program.   The  fifth  column  con- 
tains the  exoected  date.   The  expected  date  is  program  gen- 
erated, and  indicates  the  earliest  date  at  which  the  activity 
may  start.   The  sixth  column  contains  the  allowed  date?  this 
date  is  also  program  calculated,  and  indicates  the  latest 
date  that  the  activity  may  start  if  the  project  is  to  finish 
on  time.   The  seventh  column  contains  the  scheduled  or  actual 
date.   This  date  is  innut  to  the  program.   In  this  example  no 
scheduled  dates  were  input.   The  eighth  column  contains  the 
slack  time  in  weeks  and  tenths  of  a  week.   These  values  are 
program  generated.   The  ninth  column  contains  the  resource 
estimate.   These  values  are  input  to  the  program.   In  this 
example  the  values  are  in  one  hundred  dollar  quantities. 
The  tenth  column  contains  the  time  remaining.   This  number 
is  the  number  of  weeks  and  tenths  of  weeks  after  the  report 
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date  until  the  activity  may  be  started.   The  last  column 
contains  the  organization  code.   These  numbers  indicate 
which  work  unit  is  responsible  for  the  activities'  com- 
oletion. 

This  report  is  useful  if  some  logical  numbering 
scheme  was  used  to  number  the  predecessor  events.   This 
sort  is  very  useful  to  check  input.   If  the  input  deck  is 
out  of  order  or  a  card  is  missing,  it  shows  up  as  an  error 
in  this  sort.   This  report  is  also  useful  as  a  reference 
to  other  sorts.   Since  this  report  is  in  input  order,  any 
data  on  subsequent  reports  can  be  cross-checked  to  deter- 
mine if  an  error  has  been  made  during  a  sort. 

The  second  report,  shown  in  Figure  8,  is  report 
number  2  for  subnet  (TIER8) .   It  contains  the  same  infor- 
mation as  report  1,  but  is  sorted  by  successor  event  first 
and  then  by  predecessor  event. 

The  usefulness  of  this  report  parallels  report 
number  1.  A  logical  ordering  of  successor  events  can  be 
checked  with  this  sort. 

The  third  report,  shown  in  Figure  9,  is  report 
number  3  for  subnet  (TIER8) .   The  same  information  as  in 
reports  1  and  2  is  given,  but  this  reoort  is  sorted  by 
slack.   A  double  space  between  lines  indicates  a  new  value 
for  slack.   The  eighth  column  contains  the  slack  value. 
The  first  block  of  activities  is  the  critical  path. 
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This  report  is  perhaps  the  most  useful  to  the  pro- 
ject supervisor.   Since  it  is  sorted  by  slack  the  most  cri- 
tical activities  are  at  the  top  of  this  list,  and  the  least 
critical  activities  are  at  the  bottom.   Using  the  resource 
column,  decisions  can  be  made  to  divert  resources  from  the 
less  critical  activities  to  the  more  critical  activities. 
In  this  way  it  may  be  possible  to  complete  critical  path  ac- 
tivities in  less  time  than  their  estimate.   This  would  de- 
crease total  job  duration.   In  the  example  shown  in  Figure  9 
the  activity  of  installing  window  units  has  18.9  weeks  of 
slack  and  requires  $23,600.00  of  resources.   The  resources 
are,  to  a  large  extent,  labor.   By  utilizing  a  work  force 
of  less  men,  the  activity  would  take  longer  to  complete.   In 
this  way  men  could  be  freed  to  work  on  critical  activities 
and  lower  overall  project  duration. 

The  fourth  report,  shown  in  Figure  10,  is  report 
number  4  for  subnet  (TIER8) .   This  listing  is  sorted  by  ex- 
pected date.   This  report  contains  the  activities  ordered  by 
their  expected  start  dates.   This  list  indicates  when  ac- 
tivities may  be  started. 

This  report  is  also  very  useful  in  project  control. 
It  is  sorted  by  expected  date  and  indicates  when  resources 
will  be  needed.   The  report  is  useful  to  a  project  scheduler, 
who  must  order  equipment,  materials,  and  labor.   This  report 
is  an  efficient  time  schedule  of  when  activities  may  take 
olace.   Report  number  5,  not  shown,  parallels  report  num- 
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ber  4,  except  that  it  is  a  schedule  of  when  resources  must 
be  utilized. 

The  fifth  report,  shown  in  Figures  11  and  12,  is 
report  number  6  for  subnet  (TIER8) ,  department  06.   These 
reports  are  generated  for  all  departments  in  tier  8.   De- 
nartment  06  was  chosen  as  typical.   This  listing  is  all 
the  activities  that  one  department  or  organization  is  re- 
sponsible for.   This  report  also  gives  a  monthly,  quarterly, 
yearly,  and  total  resource  allocation  breakdown.   This  re- 
port is  extremely  useful  to  inform  an  organization  what  re- 
sources are  available.   This  report  is  also  useful  to  mon- 
itor cost  and  budget  data.   Comparing  predicted  data  with 
actual  data,  as  the  actual  data  becomes  available,  can  de- 
tect budget  overruns  early.   This  data  is  available  by  de- 
partment in  a  subnet  as  shown  in  Figure  11,  and  by  subnet 
as  shown  in  Figure  12. 

The  sixth  report,  shown  in  Figure  13,  is  report 
number  11  for  subnet  (TIER8) ,  department  06.   This  report 
is  sorted  by  department  and  by  slack.   It  contains  the  ad- 
vantages of  both  of  those  sorts  as  previously  presented. 

The  ease  of  using  this  program  has  been  shown. 
In  calling  these  reports  only  one  *REPORT  card  is  needed. 
All  the  options  may  be  specified  on  one  card,  and  made  in 
one  run.   The  utility  of  the  various  reports  has  been  dem- 
onstrated. 
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CHAPTER  V 
SUMMARY  AND  CONCLUSIONS 

Systems  analysis  concepts  and  the  techniques  of 
network  analysis  have  been  reviewed  briefly  in  order  to 
establish  a  background  against  which  the  development  of 
Program  Evaluation  and  Review  Technique  (PERT)  can  be  dis- 
cussed.  The  evolution  of  PERT  from  its  original  development 
for  the  Polaris  program  through  the  current  state-of-the-art, 
represented  in  NASA  developed  PERT  TIME  II,  has  also  been 
reviewed. 

Network  analysis  has  been  developed  as  a  scheduling 
tool,  and  as  such  has  been  found  to  be  an  effective  means  of 
project  control.   In  complex  production  and  construction 
situations  where  continual  project  monitoring  is  required 
to  assure  the  proper  rate  of  progress,  the  development  of 
PERT  programs  has  filled  a  pressing  need. 

The  capabilities  of  PERT  TIME  II  have  been  dis- 
cussed, with  particular  emphasis  on  the  simplicity  and  utility 
of  the  computer  program.   The  several  user  oriented  features 
of  this  program,  such  as  small  amount  of  input,  report  variety, 
straight  forward  control  mechanisms,  and  ease  of  updating 
make  the  program  particularly  attractive. 

By  making  an  application  of  PERT  TIME  II  to  the 
scheduling  and  construction  control  of  a  typical  large 
building,  it  has  been  demonstrated  that  this  NASA  developed 
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computer  program  can  be  implemented  in  the  building  construc- 
tion industry.   This  application  has  demonstrated  that  such 
an  aerospace  systems  analysis  tool  is  readily  adaptable  to 
a  segment  of  the  construction  industry.   The  usefulness  of 
several  features  unique  to  PERT  TIME  II  has  been  shown  in 
this  sample  application. 

It  can  be  concluded  that  certain  aspects  of  aero- 
space systems  technology  are  readily  adaptible  and  usefully 
applicable  to  the  construction  industry.   In  particular  PERT 
TIME  II,  an  advanced  network  analysis  technique  developed 
by  NASA,  holds  promise  for  direct  application  to  building 
construction  projects. 
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APPENDIX  A 
GLOSSARY 

ACTIVITY;  A  time  consuming  element  in  the  network.  It  is 
represented  as  an  arrow,  and  defined  by  a  starting  (prede- 
cessor) event  and  an  ending  (successor)  event. 

ALLOWABLE  TIME;   The  latest  possible  time  that  an  event  can 
be  allowed  to  occur. 

CRITICAL  PATH  OR  PACING  PATH;   The  sequence  of  activities 
which  make  up  the  most  stringent  time  constraint.   The  path 
with  the  smallest  amount  of  positive  slack  or  largest  amount 
of  negative  slack. 

CONTROL  NETWORK ;   The  network  formed  by  all  control  network 
activities  and  events. 

CONTROL  NETWORK  ACTIVITY;   The  single  activity  made  up  by 
condensing  all  activities  between  two  control  network  events. 

CONTROL  NETWORK  EVENT;   All  start,  end,  and  interface  events 
relative  to  a  particular  collection  of  subnets. 

EVENT;   An  identifiable  instant  of  time  which  is  meaningful 
specified  accomplishment. 

EXPECTED  TIME;   The  earliest  possible  time  that  an  event  can 
be  expected  to  occur. 
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FRAGNET:   An  identifiable  portion  of  the  total  network  as 
seen  by  the  analyst. 

INTERFACE  EVENT:   An  event  common  to  two  or  more  subnets 
or  fragnets. 

NETWORK:   The  collection  of  all  events  and  activities  needed 
to  accomplish  the  network  objective, 

PREDECESSOR:   An  event  immediately  preceding  a  given  ac- 
tivity. 

SLACK:   The  difference  of  time  between  predecessor  event 
and  successor  event  and  activity  time.   Positive  slack  in- 
dicates an  excess  amount  of  time  to  complete  an  activity 
and  negative  slack  indicates  time  which  is  not  available 
to  complete  an  activity. 

SUBNET:   An  identifiable  portion  of  the  total  network  as 
seen  by  the  computer. 

SUCCESSOR:   An  event  immediately  following  a  given  activity. 
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APPENDIX  C 
USER'S  MANUAL 

The  input  to  the  PERT  TIME  II  program  is  problem 
oriented.   That  is  most  control  words  are  written  in  free 
format.   The  control  words  are  self-explanatory.   The  fol- 
lowing user's  manual  describes  the  words  and  their  options 
used  in  the  program.   How  typical  decks  of  cards  are  set 
up  is  also  presented.   Report  generation  is  developed  in 
detail.   This  manual  is  sufficient  to  run  PERT  TIME  II 
programs. 

For  ease  of  coordination  it  is  not  necessary  for 
each  subnet  to  have  a  unique  numbering  system.   Furthermore, 
it  is  not  necessary  for  interface  events  to  be  numbered  the 
same  in  different  subnets.   In  the  network  as  a  whole,  the 
interface  has  an  alphanumeric  name,  but  in  the  individual 
subnets  it  may  have  any  number. 

Monitor  control  cards  depend  on  the  computer  in- 
stallation.  These  cards  initiate  a  run,  then  program  con- 
trol cards  must  follow  prior  to  the  network.   The  format 
for  the  monitor  cards  is  available  at  the  computer  installa- 
tion.  The  format  for  the  program  control  cards,  and  their 
order,  is  given  below. 
1.   Input  Features 

a.   Events  may  be  randomly  numbered  without  any 
sequential  order  along  a  path.   The  same  number  may  be  used 
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in  any  number  of  fragnets. 

b.  End  events  should  have  schedule  dates.   If  no 
date  is  given,  the  expected  date  is  used. 

c.  A  complete  activity  or  a  code  4  schedule  start 
should  be  used  as  the  starting  activity  for  a  network.   If 
this  procedure  is  not  followed,  an  error  message  is  generated 
and  the  internal  base  date,  12/31/56,  is  used  for  calcula- 
tions. 

2 .   Program  Control  Cards 

a.  There  are  two  kinds  of  program  control  cards: 

1.  Standard  program  control  cards  which  roust 
be  used. 

2.  Optional  program  cards  which  are  necessary 
for  the  various  program  options. 

b.  The  general  rules  for  program  control  cards: 

1.  Free  format  except  that  the  asterisk  roust 
be  punched  in  card  column  1. 

2.  Parentheses,  slashes,  and  commas  are  nec- 
essary where  indicated. 

3.  Brackets  []  indicate  required  information 
and  braces  {}  indicate  optional  information. 

4.  Up  to  13  options  may  be  punched  on  a  single 
control  card.   Options  are  separated  by 
commas • 
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The  program  control  cards  are: 

*TITLE  [ (Project  Name) ] ,  is  a  standard  card  which  pro- 
vides an  input  for  the  project  name.   This 
card  must  follow  the  monitor  control  cards. 

*DATE  [ (month/day /year) ] ,  is  a  standard  card  which  in- 
puts the  report  date.   Date  must  be  numeric. 
This  card  must  follow  the  monitor  control 
cards. 

♦SUBNET  [ (Fragnet  Name) ] ,  is  a  standard  card  which  in- 
puts a  fragnet  name  and  instructs  the  program 
that  interface  cards  will  follow.   The  name 
is  limited  to  six  alphanumeric  characters. 
The  fragnets  interface  cards  must  follow  im- 
mediately. 

♦NETWORK,  is  a  standard  card  which  is  fixed  in  format. 
It  must  be  punched  in  card  columns  1  through 
8.   This  card  instructs  the  program  that  ac- 
tivity cards  will  follow.   The  activity  cards 
must  follow  immediately. 

END,  is  a  standard  card  which  is  fixed  in  format.   It 
must  be  punched  in  card  columns  1  through  3. 
It  instructs  the  program  that  the  end  of  the 
activities  has  been  reached. 
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*END  BATCH,  is  a  standard  card  which  indicates  the  end  of 
a  job.   It  is  the  last  card  in  the  deck. 

♦REPORT  [  (Fragnet  Name)]  {1,2,... 14,  punch},  is  an  op- 
tional card  which  specifies  the  reports  de- 
sired for  the  fragnet  indicated.   These  cards 
should  be  ordered  in  the  same  way  as  the  frag- 
nets  and  follow  the  last  END  card.   This  is 
not  a  fatal  error,  but  an  out  of  sequence 
message  will  be  generated  on  the  printout  if 
the  cards  are  not  ordered.   The  PUNCH  option 
will  instruct  the  program  to  punch  out  a  frag- 
net activity  deck.   Report  1  is  automatically 
called  for  with  the  PUNCH  option.   Reports  can 
be  generated  after  each  end  run.   In  that  case 
♦REPORT  cards  also  follow  the  *END  RUN  card  and 
specify  the  desired  reports  for  that  end  run 
for  the  given  fragnets.   If  the  same  reports 
are  desired  on  all  end  runs,  only  one  set  of 
♦REPORT  cards  are  needed  immediately  following 
the  first  *END  RUN  card. 

♦CONTROL  {1,2,... 14},  is  an  optional  card  which  specifies 
reports  to  be  generated  on  the  control  subnet. 

♦CUTOFF  ({Critical  Path  =  x, }  {Expected  Date  =  x,} 

{Allow  Date  =  x}),  is  an  ODtional  card  which 
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specifies  the  number  of  critical  paths  and 
the  required  number  of  weeks  of  expected  and/ 
or  allowed  dates  past  the  report  date. 

♦RESOURCE  ({EXP  DATE  or  ALLOW  DATE},  {LAG  =  X>),  is  an 
optional  card  which  gives  a  resource  report. 
The  report  can  be  obtained  with  an  expected 
date  or  allowed  date  and  a  lag  time.   If  no 
options  are  stated,  the  program  uses  the  ex- 
pected date  with  a  zero  lag  time. 

♦COMPLETE  ({PRINTOUT,}   {HISTORY}),  is  an  optional  card 
which  allows  the  user  to  maintain  completed 
activities  on  the  printout  (PRINTOUT)  and/or 
history  cards  are  punched  out  (HISTORY). 

♦SUMMARY  [  (Fragnet  Name)],  is  an  optional  card  which 
identifies  a  fragnet  as  a  summary  fragnet. 
This  card  is  used  in  place  of  the  *SUBNET 
card  and  has  the  same  characteristics. 

♦UPDATE,  is  an  optional  card  which  instructs  the  pro- 
gram to  update  the  master  file. 

♦DELETE  [(Fragnet  Name)],  is  an  optional  card  which  in- 
structs the  program  to  delete  an  entire  frag- 
net from  the  master  file.   It  must  be  in  the 
same  sequential  order  in  the  input  as  the  frag- 
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net  is  on  the  master  file. 

♦INSERT  [(Fraqnet  Name)]  {SUMMARY},  is  an  optional  card 
which  instructs  the  proqram  to  add  an  entire 
fraqnet  to  the  existing  master  file.   This 
card  is  used  in  place  of  the  *SUBNET  or  ♦SUM- 
MARY card.   If  it  is  a  summary  fraqnet,  it  is 
identified  {SUMMARY}. 

*END  POINT  (XXXXX,  XXXXX , . . . ) ,  is  an  optional  card  which 
asks  for  an  end  run.   All  end  run  interface 
names  must  be  in  parenthesis.   Multiple  cards 
may  be  used. 

*END  RUN  [(Interface  Name,  month/day/year)],  is  an  op- 
tional card  which  specifies  the  interface  name 
and  date  for  every  end  run  desired.   Each  end 
run  must  have  a  separate  card.   It  follows  the 
♦REPORT  or  *EXTRACT  cards. 

♦EXTRACT  [(Fraqnet  Name)]   {1,2,... 14},  is  an  optional 
card  which  instructs  the  proqram  to  extract 
the  given  fraqnet  from  network  and  process  it 
as  an  independent  network.   The  reports  desired 
are  specified.   This  card  follows  the  *REPORT 
cards.   If  there  are  no  *REPORT  cards,  then  the 
♦EXTRACT  card  follows  the  END  card  for  the  last 
fraqnet. 
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Columns 


4-8 


9-15 


16-51 


Interface  and  activity  cards  are  fixed  in  format. 

Interface  Cards 

Alphanumeric  interface  name  punched  anywhere  in 
the  given  field. 

Event  numbers  need  not  fill  the  entire  field  but 
must  be  right  justified. 

Interface  event  description  may  be  punched  any- 
where in  the  given  field. 


Columns 


2,3 


4-10 


Activity  Cards 

Code  identifying  the  status: 

1  establishes  a  new  activity 

2  re-estimate  or  change  of  activity  data 

3  activity  has  been  completed,  date  must  be 
supplied  in  columns  26-31 

4  schedule  start  date,  supplied  in  columns 
26-31 

5  delete  activity 

Master  schedule  flags.  Punches  indicate  on  which 
master  schedule  activity  will  be  printed.  May  be 
left  blank.. 

Predecessor  event  number,  right  justified.   Un- 
used portion  of  the  field  may  be  blank  or  zero. 
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11-17     Successor  event  number,  right  justified.   Un- 
used portion  of  the  field  may  be  blank  or  zero. 

18-21     Time  estimate:   18-20  for  number  of  whole  weeks, 
21  for  tenths  of  a  week. 

22-25     Resource  data  in  the  form  of  manhours,  cost,  and 
so  forth.   Right  justified,  may  be  left  blank. 

26-31      Actual  or  schedule  date  given  by  month,  26-27, 

day,  28-29,  and  year  30-31,  and  each  right  justi- 
fied.  May  be  blank  unless  3  or  4  punched  in 
column  1. 

32-73     Activity  description,  may  be  left  blank. 

77-80      Organization  code,  may  be  left  blank.   Used  for 
organization  sorts. 

Activity  cards  need  only  be  sorted  by  predecessor 
event  number  for  input. 

The  first  cards  in  the  deck  are  the  monitor  con- 
trol cards.   Next  the  program  control  cards,  followed  by 
the  fragnet  card  groupings,  and  finally  the  report  cards. 
In  each  fragnet  grouping  the  interface  cards  come  first, 
followed  by  the  fragnet  control  cards,  and  then  the  ac- 
tivity cards.   A  typical  deck  might  be  set  up  as  follows. 

Monitor  control  cards 

*titlp; 
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*DATE 
♦RESOURCE 
♦COMPLETE 
♦CONTROL 
♦SUBNET  (A) 

interface  cards  for  Subnet  A 
♦NETWORK 

activity  cards  for  Subnet  A 
END 
♦SUBNET  (B) 

interface  cards  for  Subnet  B 
♦NETWORK 

activity  cards  for  Subnet  B 
END 

♦REPORT  (A) 
♦REPORT  (B) 
♦END  BATCH 

3.   Report  Generation 

Reports  fall  into  two  catagories:   fragnet  re- 
ports, and  control  network  reports.   Fragnet  reports  make 
up  the  largest  portion  of  the  output. 

The  fragnet  reports  desired  are  grouped  together 
by  fraanet.   Before  each  fragnet  group  the  title  and  sta- 
tistics for  that  fragnet  are  printed.   These  statistics  in- 
clude : 

-  62  - 


a.  Project  network  title 

b.  Number  of  activities  in  the  fraqnet 

c.  Number  of  events  in  the  fraqnet 

d.  Number  of  starts  in  the  fraqnet 

e.  Number  of  ends  in  the  fraqnet 

f.  Number  of  unscheduled  ends  in  the  fraqnet 
q.   If  the  renort  is  by  extraction,  it  is  so 

indicated. 
An   S,  F,  or  E  printed  next  to  an  event  indicates  a  start 
event,  interface  event,  or  an  end  event,  respectively. 
The  reports  and  their  numbers  are: 

Number  Description  of  Report 

1  By  predecessor  event  number  (By  predecessor 
event  number  and  successor  event  number  if  in- 
put that  way) . 

2  By  successor  event  number  and  predecessor  event 
number. 

3  By  paths  of  criticality  (This  report  is  sorted  by 
slack,  expected  date,  and  predecessor  event  number). 

4  By  expected  date  and  predecessor  event  number. 

5  By  allowed  date  and  predecessor  event  numbers. 

6  By  orqanization  code  (SSSS)  ,  expected  date,  and 
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predecessor  event  number. 

7  By  organization  code  (SSSN) ,  expected  date,  and 
predecessor  event  number. 

8  By  organization  code  (SSHN) ,  expected  date,  and 
predecessor  event  number. 

9  By  organization  code  (SNNN) ,  expected  date,  and 
predecessor  event  number. 

10  By  organization  code  (SSSS) ,  and  successor  event 
number. 

11  By  organization  code  (SSSS) ,  and  paths  of  criti- 
cality . 

12  By  master  schedule  (SS) ,  expected  date,  and  prede- 
cessor event  number. 

13  By  master  schedule  (NS )  ,  expected  date,  and  prede- 
cessor event  number. 

14  By  master  schedule  (SN) ,  expected  date,  and  prede- 
cessor event  number. 

For  report  6-14  the  S's  indicated  sorted,  the  N's 
indicate  not  sorted  for  the  columns  designated.   Reports 
6-11  sort  by  organization  code,  columns  77  to  80  on  the 
activity  cards,  and  reports  12-14  sort  by  master  schedule, 
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columns  2  and  3  on  the  activity  cards.   For  each  change 
in  characters  beinq  sorted  the  program  starts  a  new  page. 
Reports  6-9  have  the  resource  report  option.   Reports 
12-14  are  generated  only  for  activities  with  punches, 
other  than  zero,  in  columns  2  and  3. 

The  control  network  generation  is  the  same  as 
the  fragnet  reports  except  that  no  activity  description 
is  given.   In  place  of  the  activity  description  the  name 
of  the  fragnet  from  which  the  activity  originated  is 
given.   The  control  network  is  internally  generated. 

The  program  outputs  only  the  last  completed  ac- 
tivity on  each  path.   By  the  use  of  the  *COMPLETE  con- 
trol card  completed  activities  may  be  output  for  re- 
cording purposes. 

The  resource  report  option  is  available  with 
reports  6-9,  and  allows  the  user  to  correlate  schedule 
and  resources.   This  report  is  available  on  a  fragnet 
basis  only.   The  *RESOURCE  control  card  instructs  the 
program  to  distribute  the  resource,  given  on  the  ac- 
tivity card,  linearlv  with  time  over  the  duration  of 
the  activity.   The  report  totals  the  portion  of  re- 
sources expended  through  the  reporting  date.   The  total 
used  is  given  in  the  heading,  and  resources  to  be  ex- 
pended appear  in  the  body  of  the  report. 

The  network  need  only  be  input  once.   Then  only 
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update  cards  need  to  be  input.   To  update  interface  cards, 
a  new  card  is  typed  in  the  same  format  as  the  old  inter- 
face cards.   The  program  reads  the  new  card  and  compares 
it  with  the  old  interface  cards.   If  the  interface  names 
do  not  match,  then  the  information  on  the  card  is  added  to 
the  file  as  a  new  interface.   If  the  interface  names  match, 
then  a  check  of  the  event  numbers  is  made.   If  the  event 
numbers  match,  the  existing  interface  card  is  deleted. 

To  update  the  activity  cards,  use  the  same  format 
as  in  the  original  activity  cards.   Note:   code  1  is  used 
to  chanqe  information  on  an  already  existing  activity. 
The  orogram  reads  a  1  in  card  column  1  and  then  compares 
the  predecessor  and  successor  event  numbers  to  the  old 
file.   If  a  match  is  found,  the  old  activity  is  deleted, 
and  the  new  one  is  used. 

In  order  to  insert  a  fragnet  after  an  existing 
fraqnet  and  that  fragnet  requires  no  updating,  the  follow- 
ing deck  setup  is  used.   Simply  place  in  the  update  deck 
the  *SUBNET  or  *SUMMARY  card  followed  by  an  END  card  and 
then  the  *IN5ERT  card  and  the  fragnet  to  be  inserted. 

Originally  the  activity  cards  have  to  be  input 
by  predecessor  event  number  and  also  successor  event  num- 
ber if  report  1  will  be  called  and  predecessor-successor 
event  number  order  is  desired.   For  subsequent  file  main- 
tenance runs  the  update  activity  cards  can  be  in  any  order. 

-  66  - 


Interface  cards  can  be  in  any  order  originally  and  on  up- 
date runs  since  the  program  will  sort  these  events. 

The  deck  setup  for  file  maintenance  is  analogous 
to  that  of  a  regular  card  deck  but  there  are  some  peculiari- 
ties. 

1.  In  case  only  the  interface  cards  are  being  up- 
dated, only  the  *SUBNET  and  END  cards  are  needed  in  the 
fragnet  card  grouping. 

2.  If  only  the  activities  are  being  updated,  all 
the  control  cards  must  be  present,  the  *SUBNET,  *NETWORK, 
and  END  cards. 

3.  To  redesignate  a  fragnet  as  a  summary  fragnet 
without  updating  any  interface  or  activity  cards,  the  only 
control  cards  necessary  are  the  *SUMMARY  card  followed  by 
an  END  card. 

4.  No  control  cards  are  necessary  for  fragnets 
not  being  updated.   If  reports  are  desired  for  these  frag- 
nets, only  their  respective  *REPORT  cards  are  necessary. 

5.  To  request  reports  without  any  updating  in 
the  network,  the  only  cards  necessary  are  the  *TITLE, 
*DATE,  *REPORT,  and  *END  BATCH  cards. 

The  program  has  a  comolete  set  of  error  diagnos- 
tics which  are  self-explanatory.   Generally,  the  errors 
are  limit  type  errors.   The  nrogram  continually  checks 
for  limit  violations  such  as  too  many  activities  in  a 
fragnet. 
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